Network virtualization in access networks

ABSTRACT

A method, system and computer readable medium for advertising and interoperating Layer 2 VPN services from an access node to a core network. The method can include executing, using one or more processors, a routing protocol on an access node to establish adjacency with a core network node in an access mode. The method can also include mapping, using the one or more processors, an access network Layer 2 service identifier to a core network service identifier. The method can further include advertising, using the one or more processors, a mapping for the L2VPN service to the core network node. The method can also include sending, using the one or more processors, network traffic from the access node to the core network node without core network encapsulation.

TECHNICAL FIELD

Embodiments relate generally to computer networks, and moreparticularly, to methods, systems and computer readable media foradvertising and interoperating Layer 2 VPN services from access nodes toa core network.

BACKGROUND

Typically, virtual service fabric originates at the aggregationswitches, which are typically the core and distribution nodes in anetwork. Some customers may demand that these services originate ataccess network elements to which the servers are attached. In order tomake the services originate at an access network element or access node,such as an access switch, the access switch may need to execute a corenetwork protocol (e.g., SPBm).

Executing a full core network suite on an access node may presentseveral problems or limitations. For example, control plane scalabilitymay become an issue. Also, access nodes typically have limited CPU andmemory resources compared to servers and the limited resources may makeit difficult to execute a full core network protocol suite on an accessnode.

Further, there is typically a large number of access nodes compared toservers. If each of the access nodes operates as a core network element(e.g., as a Backbone Edge Bridge or BEB), there may need to be a largenumber of unicast and multicast trees. Also, older access node hardwaremay not be able to support newer core network protocols such asMac-in-Mac encapsulation/de-encapsulation, which may lead to newhardware requirements.

Embodiments were conceived in light of the above-mentioned problems andlimitations, among other things.

SUMMARY

Embodiments can include a method for advertising and interoperating anL2VPN service from an access node to a core network node. The method caninclude executing, using one or more processors, a routing protocol onan access node to establish adjacency with a core network node in anaccess mode. The method can also include mapping, using the one or moreprocessors, an access network Layer 2 service identifier to a corenetwork service identifier. The method can further include advertising,using the one or more processors, a mapping for the L2VPN service to thecore network node. The method can also include sending, using the one ormore processors, network traffic from the access node to the corenetwork node without core network encapsulation.

The routing protocol can be ISIS. Also, the advertising can includesending an ISIS-SPB TLV message from the access node to the core networknode. The access node may not advertise itself as a core network node tothe core network. The core network node can be an immediate upstreamcore network node of the access node and wherein the access node isconfigured to not perform topology computations to reach other networknodes different from the immediate upstream network node. The corenetwork encapsulation can include Mac-in-Mac encapsulation.

Embodiments can include a method for advertising and interoperating anL2VPN service from a core network node to an access network node. Themethod can include executing, using one or more processors, a routingprotocol from a core network node towards an access node in an accessmode. The method can also include extracting, using the one or moreprocessors, an access network Layer 2 service identifier to a corenetwork service identifier mapping from a routing protocol messagereceived from the access node. The method can further include creating,using the one or more processors, a VLAN on the core network node andadding to the VLAN a port corresponding to a port on which the servicemapping was received. The method can also include preventing, using theone or more processors, routing messages received from other corenetwork nodes from reaching the access node.

The method can also include advertising the L2VPN service to other corenetwork nodes using the routing protocol, wherein the other core networknodes do not advertise the L2VPN service to access nodes connected theother core network nodes. The routing protocol can be ISIS. The L2VPNservice mapping can include an ISIS TLV.

Embodiments can include a system having an access node and a corenetwork node. The access node can include an access node processorcoupled to an access node data storage device having stored thereinsoftware instructions that, when executed by the access node processor,cause the access node processor to perform operations.

The access node operations can include executing a routing protocol onan access node to establish adjacency with a core network node in anaccess mode. The access node operations can also include mapping anaccess network Layer 2 service identifier to a core network serviceidentifier. The access node operations can further include advertising amapping for an L2VPN service to the core network node. The access nodeoperations can also include sending network traffic from the access nodeto the core network node without core network encapsulation.

The core network node can include a core network node processor coupledto a core network node data storage device having stored thereinsoftware instructions that, when executed by the core network nodeprocessor, cause the core network node processor to perform operations.The core network node operations can include executing, using one ormore processors, a routing protocol from the core network node towardsthe access node in an access mode. The core network node operations canalso include extracting, using the one or more processors, an accessnetwork Layer 2 service identifier to a core network service identifiermapping from a routing protocol message received from the access node.The core network node operations can further include creating, using theone or more processors, a VLAN on the core network node and adding tothe VLAN a port corresponding to a port on which the service mapping wasreceived. The core network node operations can also include preventing,using the one or more processors, routing messages received from othercore network nodes from reaching the access node.

The access network Layer 2 service identifier can be a VLAN tag and thecore network service identifier can be an ISID. The routing protocol canbe ISIS. The advertising can include sending an ISIS-SPB TLV messagefrom the access node to the core network node. The access node may notadvertise itself as a core network node to the core network.

The core network node can be an immediate upstream core network node ofthe access node and wherein the access node is configured to not performtopology computations to reach other network nodes different from theimmediate upstream network node. The core network encapsulation caninclude Mac-in-Mac encapsulation.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a diagram of an example network showing example control planefunctions in accordance with at least one embodiment.

FIG. 2 is a diagram of an example network showing example data planefunctions in accordance with at least one embodiment.

FIG. 3 is a flow chart showing an example method for access nodeprocessing in accordance with at least one embodiment.

FIG. 4 is a flow chart showing an example method for core network nodeprocessing in accordance with at least one embodiment.

DETAILED DESCRIPTION

As shown in FIG. 1, control plane functions are illustrated in a network100, which includes a first access node 102, a first core networkelement (e.g., BEB 1) 104, a second core network element (e.g., BEB 2)106 and a second access node 108.

In operation, the first access node 102 can send a VLAN to ISID mappingin an ISIS TLV message (110) to an upstream core network server, e.g.,BEB 1 104. In turn, BEB 1 104 can send an ISID advertisement in ISIS TLV(112) to other core network nodes (e.g., BEB 2 106) in the core network(e.g., an SPBm network). ISIS adjacency between the access nodes (102and 108) and the core network nodes (104 and 106) can be handled inAccess Mode.

As shown in FIG. 2, data plane functions are illustrated in a network100, which includes a first access node 102, a first core networkelement (e.g., BEB 1) 104, a second core network element (e.g., BEB 2)106 and a second access node 108, as discussed above.

In operation, the first access node 102 can send VLAN tagged traffic(202) to an upstream core network server, e.g., BEB 1 104. In turn, BEB1 104 can encapsulate the VLAN tagged traffic, for example usingMac-in-Mac encapsulation, and the encapsulated traffic (204) to othercore network nodes (e.g., BEB 2 106) in the core network.

A receiving core network node, e.g., BEB 2 106, can de-encapsulate thetraffic and forward the traffic as VLAN tagged traffic (206) to anaccess node such as Access Node 2 108.

FIG. 3 is a flow chart showing an example method 300 for access nodeprocessing. Processing begins at 302 where the access node executes arouting protocol (e.g., ISIS) in an access mode toward a core networknode (e.g., an immediate upstream BEB). Processing continues to 304.

At 304, a core network service identifier, such as an ISID (e.g., asdefined in the 802.1ah standard), to an access network Layer 2 serviceidentifier VLAN mapping is configured. The configuration can beperformed manually by a user and/or automatically by the access node oranother system. Processing continues to 306.

At 306, the access node advertises the ISID to VLAN mapping to theupstream BEB via an ISIS TLV message. Processing continues to 308.

At 308, the access node receives traffic from one or more access portsand performs standard Layer 2 bridging. Then, the access node send thetraffic to the upstream BEB without core network encapsulation (e.g.,without Mac-in-Mac encapsulation). Processing continues to 310.

At 310, the access node receives non-encapsulated traffic from theupstream BEB and performs standard Layer 2 bridging. Then, the accessnode sends the traffic to the appropriate access port(s). It will beappreciated that 302-310 can be repeated in whole or in part.

FIG. 4 is a flow chart showing an example method 400 for core networknode processing in accordance with at least one embodiment. Processingbegins at 402, where the core network node (e.g., BEB 1 104) operates arouting protocol (e.g., ISIS) in an access mode toward one or moreaccess nodes. Processing continues to 404.

At 404, the core network node receives a VLAN to ISID mapping for anL2VPN from an access node in a routing protocol message (e.g., an ISISTLV message). Processing continues to 406.

At 406, the core network node creates a VLAN corresponding to the VLANto ISID mapping from the access node. The core network node puts theport from which the VLAN-ISID mapping was received into the VLAN.Processing continues to 408.

At 408, the core network node advertises the L2VPN ISID towards othercore network nodes as if it originated from the core network node andnot from the access node. Processing continues to 410.

At 410, the core network node performs unicast and multicast treecomputations, e.g., in accordance with the 802.1aq standard. Processingcontinues to 412.

At 412, the core network node receives L2 traffic from the access node,performs encapsulation (e.g., Mac-in-Mac encapsulation) and bridges theencapsulated traffic to the core network. Processing continues to 414.

At 414, the core network node receives encapsulated traffic from thecore network destined for the access node. The core network nodeperforms de-encapsulation and sends the traffic as regular Layer 2traffic to the port corresponding to the destination access node. Itwill be appreciated that 402-414 can be repeated in whole or in part.

It will be appreciated that the modules, processes, systems, andsections described above can be implemented in hardware, hardwareprogrammed by software, software instructions stored on a nontransitorycomputer readable medium or a combination of the above. A system foradvertising and interoperating Layer 2 VPN services from access nodes toa core network, for example, can include a processor configured toexecute a sequence of programmed instructions stored on a nontransitorycomputer readable medium. For example, the processor can include, butnot be limited to, a personal computer or workstation or other suchcomputing system that includes a processor, microprocessor,microcontroller device, or is comprised of control logic includingintegrated circuits such as an Application Specific Integrated Circuit(ASIC). The instructions can be compiled from source code instructionsprovided in accordance with a programming language such as Java, C, C++,C#.net, assembly or the like. The instructions can also comprise codeand data objects provided in accordance with, for example, the VisualBasic™ language, or another structured or object-oriented programminglanguage. The sequence of programmed instructions, or programmable logicdevice configuration software, and data associated therewith can bestored in a nontransitory computer-readable medium such as a computermemory or storage device which may be any suitable memory apparatus,such as, but not limited to ROM, PROM, EEPROM, RAM, flash memory, diskdrive and the like.

Furthermore, the modules, processes systems, and sections can beimplemented as a single processor or as a distributed processor.Further, it should be appreciated that the steps mentioned above may beperformed on a single or distributed processor (single and/ormulti-core, or cloud computing system). Also, the processes, systemcomponents, modules, and sub-modules described in the various figures ofand for embodiments above may be distributed across multiple computersor systems or may be co-located in a single processor or system. Examplestructural embodiment alternatives suitable for implementing themodules, sections, systems, means, or processes described herein areprovided below.

The modules, processors or systems described above can be implemented asa programmed general purpose computer, an electronic device programmedwith microcode, a hard-wired analog logic circuit, software stored on acomputer-readable medium or signal, an optical computing device, anetworked system of electronic and/or optical devices, a special purposecomputing device, an integrated circuit device, a semiconductor chip,and/or a software module or object stored on a computer-readable mediumor signal.

Embodiments of the method and system (or their sub-components ormodules), may be implemented on a general-purpose computer, aspecial-purpose computer, a programmed microprocessor or microcontrollerand peripheral integrated circuit element, an ASIC or other integratedcircuit, a digital signal processor, a hardwired electronic or logiccircuit such as a discrete element circuit, a programmed logic circuitsuch as a PLD, PLA, FPGA, PAL, or the like. In general, any processorcapable of implementing the functions or steps described herein can beused to implement embodiments of the method, system, or a computerprogram product (software program stored on a nontransitory computerreadable medium).

Furthermore, embodiments of the disclosed method, system, and computerprogram product (or software instructions stored on a nontransitorycomputer readable medium) may be readily implemented, fully orpartially, in software using, for example, object or object-orientedsoftware development environments that provide portable source code thatcan be used on a variety of computer platforms. Alternatively,embodiments of the disclosed method, system, and computer programproduct can be implemented partially or fully in hardware using, forexample, standard logic circuits or a VLSI design. Other hardware orsoftware can be used to implement embodiments depending on the speedand/or efficiency requirements of the systems, the particular function,and/or particular software or hardware system, microprocessor, ormicrocomputer being utilized. Embodiments of the method, system, andcomputer program product can be implemented in hardware and/or softwareusing any known or later developed systems or structures, devices and/orsoftware by those of ordinary skill in the applicable art from thefunction description provided herein and with a general basic knowledgeof the software engineering and computer networking arts.

Moreover, embodiments of the disclosed method, system, and computerreadable media (or computer program product) can be implemented insoftware executed on a programmed general purpose computer, a specialpurpose computer, a microprocessor, or the like.

It is, therefore, apparent that there is provided, in accordance withthe various embodiments disclosed herein, systems, methods and computerreadable media for advertising and interoperating Layer 2 VPN servicesfrom access nodes to a core network.

While the disclosed subject matter has been described in conjunctionwith a number of embodiments, it is evident that many alternatives,modifications and variations would be, or are, apparent to those ofordinary skill in the applicable arts. Accordingly, Applicants intend toembrace all such alternatives, modifications, equivalents and variationsthat are within the spirit and scope of the disclosed subject matter.

What is claimed is:
 1. A method for advertising and interoperating anL2VPN service from an access node to a core network node, the methodcomprising: executing, using one or more processors, a routing protocolon an access node to establish adjacency with a core network node in anaccess mode; mapping, using the one or more processors, an accessnetwork Layer 2 service identifier to a core network service identifier;advertising, using the one or more processors, a mapping for the L2VPNservice to the core network node; and sending, using the one or moreprocessors, network traffic from the access node to the core networknode without core network encapsulation.
 2. The method of claim 1,wherein the routing protocol is ISIS.
 3. The method of claim 1, whereinthe routing protocol is ISIS and the advertising includes sending anISIS-SPB TLV message from the access node to the core network node. 4.The method of claim 1, wherein the access node does not advertise itselfas a core network node to the core network.
 5. The method of claim 1,wherein the core network node is an immediate upstream core network nodeof the access node and wherein the access node is configured to notperform topology computations to reach other network nodes differentfrom the immediate upstream network node.
 6. The method of claim 1,wherein the core network encapsulation includes Mac-in-Macencapsulation.
 7. A method for advertising and interoperating an L2VPNservice from a core network node to an access network node, the methodcomprising: executing, using one or more processors, a routing protocolfrom a core network node towards an access node in an access mode;extracting, using the one or more processors, an access network Layer 2service identifier to a core network service identifier mapping from arouting protocol message received from the access node; creating, usingthe one or more processors, a VLAN on the core network node and addingto the VLAN a port corresponding to a port on which the service mappingwas received; and preventing, using the one or more processors, routingmessages received from other core network nodes from reaching the accessnode.
 8. The method of claim 7, further comprising advertising the L2VPNservice to other core network nodes using the routing protocol, whereinthe other core network nodes do not advertise the L2VPN service toaccess nodes connected the other core network nodes.
 9. The method ofclaim 8, wherein the routing protocol is ISIS.
 10. The method of claim7, wherein the L2VPN service mapping includes an ISIS TLV.
 11. A systemcomprising: an access node, having an access node processor coupled toan access node data storage device having stored therein softwareinstructions that, when executed by the access node processor, cause theaccess node processor to perform operations including: executing arouting protocol on an access node to establish adjacency with a corenetwork node in an access mode; mapping an access network Layer 2service identifier to a core network service identifier; advertising amapping for an L2VPN service to the core network node; and sendingnetwork traffic from the access node to the core network node withoutcore network encapsulation; and wherein the core network node includes acore network node processor coupled to a core network node data storagedevice having stored therein software instructions that, when executedby the core network node processor, cause the core network nodeprocessor to perform operations including: executing, using one or moreprocessors, a routing protocol from the core network node towards theaccess node in an access mode; extracting, using the one or moreprocessors, an access network Layer 2 service identifier to a corenetwork service identifier mapping from a routing protocol messagereceived from the access node; creating, using the one or moreprocessors, a VLAN on the core network node and adding to the VLAN aport corresponding to a port on which the service mapping was received;and preventing, using the one or more processors, routing messagesreceived from other core network nodes from reaching the access node.12. The method of claim 1, wherein the access network Layer 2 serviceidentifier is a VLAN tag and the core network service identifier is anISID.
 13. The system of claim 11, wherein the routing protocol is ISIS.14. The system of claim 11, wherein the routing protocol is ISIS and theadvertising includes sending an ISIS-SPB TLV message from the accessnode to the core network node.
 15. The system of claim 11, wherein theaccess node does not advertise itself as a core network node to the corenetwork.
 16. The system of claim 11, wherein the core network node is animmediate upstream core network node of the access node and wherein theaccess node is configured to not perform topology computations to reachother network nodes different from the immediate upstream network node.17. The system of claim 11, wherein the core network encapsulationincludes Mac-in-Mac encapsulation.